STABLE MIXING FOR CAT MAPS AND 
QUASI-MORPHISMS OF THE MODULAR GROUP 
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1. Introduction 

It is well-known that the action of a hyperbolic element ( "cat map" ) 

of the modular group SL(2, Z) on the torus T = R 2 /Z 2 has strong 

Q | chaotic dynamical properties such as mixing and exponential decay of 

correlations. In this note we study stability of this behaviour with 
respect to a class of perturbations called "kicked systems" introduced 
in |PR| : Let h G SL(2, Z) be hyperbolic, and assume that the system 
{h n }, n G N is influenced by a sequence of kicks $ = {0i, 2 , • • • } C 
SL(2, Z) which arrive periodically with period t G N. The evolution 
of the kicked system is given by the sequence of maps 

^: (i) f( n \t) = <p n h t ...<j )2 h t M t - 

q^ ■ We shall always assume that the sequence trace(0j) is bounded. 

The kicked system defined in (£Q), is a particular case of the more 
general notion of a sequential dynamical system. Any sequence of maps 
f( n ) gives rise to dynamics on the torus, the integer n playing the role 
of discrete time, and the evolution of an observed quantity, that is 
a function F G L 2 (T) is given by F o f( n \ Given two observables 
F\, F2 G L 2 (T), the time correlation function is 
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The system is mixing if C(Fi, F 2 ; f^) — > as n — > 00 for all Fi,F 2 G 
L 2 (T). For instance, the sequence {h n },n G iV is mixing if and only if 
h is hyperbolic. 

Definition 1. An element h G SL(2, Z) is stably mixing if for every se- 
quence of kicks $ = {(pi} with bounded traces there exists to = ^o(^) so 
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that for every t > t , the sequential system f( n '(t) = c^nh 1 . . . fohtcfrih* 
is mixing. 

As it was noticed in |PRj if h is conjugate to its inverse in SL(2, Z), it 
is not stably mixing, since if ghg^ 1 = h^ 1 and we take as the sequence 
of kicks g _1 , g, g _1 , g, . . . then the evolution of the kicked system f^ n '(t) 
is 2-periodic: f^ n '(t) is either g _1 /i* or 1 depending if n is odd or even. 

In this paper we give a complete characterization for stable mixing 
for the 2-torus: 

Theorem 2. A hyperbolic element h G SL(2, Z) is stably mixing if and 
only if it is not conjugate to its inverse in SL(2, Z). 

Moreover we give a quantitative measure of mixing by showing (The- 
orem El below) that the correlations decay exponentially for Holder 
observables, as well as establish mixing for a more general class of per- 
turbations (see §4). In the last section we study "Lyapunov exponents" 
of kicked systems. 

The proof of Theorem El is a combination of basic harmonic analysis 
and geometric group theory. The essential notion that we need is that 
of a quasi-morphism (see e.g. |BGj ): Given a group G, and a function 
r : G — > R, we say that r is a quasi-morphism if its derivative dr : 
G x G — > R defined by 

dr(gi, g 2 ) = r(g l g 2 ) - r(g x ) - r(g 2 ) 

is a bounded function. A homogeneous quasi-morphism also satisfies 
r(g n ) = nr(g) for all n G Z. 

In our previous work \PR\ 1.5.D] (see also |EFJ, BF]), we showed that 
given a hyperbolic element h of SL(2, Z), not conjugate to its inverse, 
there is a homogeneous quasi-morphism of SL(2, Z) which does not 
vanish on h. Crucial to our purpose is the following refinement of that 
result: 

Proposition 3. Let h G SL(2, Z) be hyperbolic, not conjugate to its in- 
verse. Then there exists a homogeneous quasi-morphism r of SL(2,Z) 
such that r{h) = 1 and which vanishes on all parabolic elements. 

This is a special case of the following "separation theorem" : 

Theorem 4. Let G be a discrete subgroup of PSL(2, R) and h G G a 
primitive element of infinite order, not conjugate to its inverse in G. 
Then given any finite set of elements g±, . . . , gM G G, not conjugate to a 
power ofh, there is a homogeneous quasi-morphism r so thatr(h) ^ 0, 
while r(s-i) = • • • = r(g M ) = 0. 
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The existence of such a rich set of quasi-morphisms is a remark- 
able property of discrete groups. For instance, Z™ fails to satisfy it for 
n > 2 (all homogeneous quasi-morphisms are homomorphisms in that 
case). Moreover, for SL(n,Z), n > 3 there are no nontrivial quasi- 
morphisms! This is a consequence of the bounded generation property 
- every matrix in SL(n, Z) is a product of a bounded number of elemen- 
tary matrices 1 if n > 3 |CK1|IUK2] and for n > 3 elementary matrices 
are commutators. Sec [BM1, BM2 for a generalization to lattices in 
higher-rank groups. It is for this reason that we work in dimension 2. 
It would be interesting to explore stable mixing in higher dimensions. 

We will prove Theorem 0] with the use of elementary hyperbolic ge- 
ometry. It seems to be likely that the separation property stated in the 
theorem can be extended to general hyperbolic groups - the proof could 
be probably extracted from a recent work by Bestvina and Fujiwara 

Dima Burago and David Kazhdan pointed out to us that if we restrict 
the class of kicks to sequences <J> taking a finite number of values, then it 
is possible to show that the kicked system ([TJ is mixing for t ^> 1 under 
a more general condition then in Theorem |2J One need only assume 
that the kicks do not exchange the stable and unstable subspaces of 
the hyperbolic matrix h. Their argument is of a dynamical nature, and 
does not use quasi-morphisms. No such argument is known to us in 
the more general case of kicks with bounded traces as in Theorem El 
In fact, stable mixing is sensitive to the size of the kicks. For instance, 
stability disappears when one allows certain unbounded sequence of 
kicks (see Section 1.2 of [PR]). It would be interesting to determine the 
critical size of perturbations for which mixing persists. We refer to §4 
for further discussion on this issue in terms of a special geometry on 
SX(2,Z). 

Acknowledgments: We thank Dima Burago, David Kazhdan and 
Misha Sodin for several useful discussions. 



2. The separation theorem 

2.1. Background on quasi-morphisms. Let G be a group. Starting 
with any quasi-morphism r' on G, we get a homogeneous one r by 
setting 

r'{g n ) 



r(g) = lim 



n— >oo n 



^An elementary matrix has l's on the diagonal, while all but one off-diagonal 
entries vanish. 
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(the limit exists because ^'(g 71 )! is a subadditive sequence). A homo- 
geneous quasi-morphism is automatically invariant under conjugation 
since for all n 

/ h -i\ = r ((9 h 9~ l ) n ) _ = rjg^g- 1 ) _ = r(g)+nr(h) - r(g) + 0(1) 
n n n 

and taking n — > oo we get r(ghg~ r ) = r{h). 

2.2. Quasi-morphisms for discrete subgroups of PSL(2, R). Con- 
sider the action of a discrete group G C PSL(2, R) on the upper half- 
plane H. To construct quasi-morphisms of G, start with a smooth 
G-invariant one- form a, such that |<ia/f2| < C for some C > 0, where 
f2 = y~ 2 dx A dy is the hyperbolic area form. Given such a and a 
base-point z G H, set 

r*(#) = / « 

where £(;z, w) denotes the geodesic segment between two points z,w 6 
H. As is well known, r^ is a quasi-morphism of G (the reason that rfr z 
is bounded has to do with the fact that the area of a hyperbolic triangle 
is bounded - see e.g. |PR| Lemma 3.2.B.]). The quasi-morphism r z 
depends on z only up to a bounded quantity. Thus its homogenization 

r(g) := \imr z (g n )/n 

n 

is independent of the choice of base-point z. 

2.3. Proof of the separation theorem. We will construct a so that 
for our fixed element h and some point Zq G H, r zo (h n ) = n. Hence for 
the homogenization r one has r(h) = 1. Further, we make the support 
of a sufficiently small so that for each of the elements gj, j > 1, there 
is a base-point Zj G H such that every geodesic segment £(zj,g^Zj) is 
disjoint from the support of a. In that case r z (g'j) = J,,, „ -. a = 

and thus r(gj) = 0. This will conclude the proof of the Theorem. 

We may assume that none of the elements gj are elliptic, since these 
are annihilated by any homogeneous quasi-morphism. Thus we take 
#1, . . .g a to be hyperbolic, and g a+1 , ..., g M parabolic. Let L 1: . . . , L a 
be the invariant geodesies of the hyperbolic elements gi,...g a . Let 
Pa+i, ■ ■ ■ ,Pm G RUoo be the cusps (fixed points) of the parabolic 
elements g a+ i,...g M - 

Case 1: h primitive parabolic. In this case h is not conjugate 
to its inverse already in PSX(2, R). After conjugating the group G, 
we may assume that h(z) — z + 1. Since G is discrete, oo is not a fixed 
point of any hyperbolic element of G. Therefore if R > 1 is sufficiently 
large, the horoball B = {z = x + iy : y > R} is disjoint from 7P 
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when 7 G G is not a power of h. Moreover, if R > 1 is sufficiently 
large then B contains none of the G-translates of the geodesies Lj, 
1 < j < gl Furthermore, since the parabolic elements g a +i, ■ ■ ■ 9m are 
not conjugate to a power of the primitive element h, their fixed points 
Pj are not G-translates of oo. Thus (further increasing R if necessary) 
there exist small horoballs Bj C H tangent to R at pj which are disjoint 
from all G-translates of the horoball B. 

We take a smooth cutoff function u(y) which vanishes for y < R and 
is identically 1 for y > R+l, and set a' = u(y)dx. Clearly \da'/Q\ < C. 
Take a to be the G-periodization of a', that is 

a = 2_. 7*«'- 
-re(h)\G 

This is a smooth one-form, supported in the union of G-translates of 
the horoball B. Thus its support is disjoint from the geodesies Lj and 
the horoballs Bj. For j = 1, ..., M pick a point Zj which lies on Lj for 
j < a and inside Bj for j > a. Thus r z .(gj) = for all 1 < j '< M. To 
compute r(h), take a point Zq with Im(,2o) = -R+l- Then h n z = z + n 
and f i(z h n z \Oi = n, and so r zo {h n ) = n. This proves the claim for 
parabolic h. 

Case 2: h primitive hyperbolic. Let L be the invariant geodesic 
of h. Since gi, . . . ,g a are not conjugate to a power of the primitive 
element h, their invariant geodesies Lj are not G-equivalent to L. Let 
D be a locally finite fundamental domain for G (e.g. the Dirichlet 
fundamental domain) whose intersection with L contains a geodesic 
segment, say /. There are only finitely many G-translates of Lj which 
meet D |Be| Theorem 9.2.8(iii)], and so the intersection of L fl D with 
the G-translates of the Z^-'s is a finite set of points. Shrinking /, we 
can assume that / does not meet any of these intersection points, and 
moreover that a small neighborhood U of / is disjoint from the G- 
images of Lj. Shrinking further I and U if necessary we can achieve 
the following. First, 'yU r\U = ® if l^'yEG. Further, since h is not 
conjugate to h~ x in G, this implies that if 7 G G, 7 7^ h k for some k G Z 
then 7^7 is bounded away from L |PR| Lemma 3.2.D]. Finally, we can 
choose small horoballs Bj around the cusps Pj which are disjoint from 
U 7eG7 [7. 

Choose now a one-form a' in H, supported in U so that J 7 a' = 1. 
Then \da'/Q\ is bounded. Let a = X^eG^* ' ^ e ^ s G-periodization. 
Then the support of a lies in the union of G-translates of U, and so 
is disjoint from the geodesies Lj as well as from the horoballs Bj. For 
j = 1, ..., M pick a point Zj which lies on Lj when j < a and inside Bj 
for j > a. Pick a point z on L. Clearly, r z (gj) = for j > 1. Finally 
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note that L 2 h „ z ,a = n f T a = n and so r Zo (h n ) = n. This concludes 
the claim for the hyperbolic case. □ 

2.4. Proof of Proposition El Let vr : SL(2, Z) -> PSL(2, Z) be the 
projection. Assume h G SL(2, Z) is hyperbolic and not conjugate to 
its inverse in SL(2,Z). Note that h is not conjugate to —h^ 1 since 
trace(/i) 7^ 0. Let f be a homogeneous quasi-morphism of PSL(2, Z) 

which is 1 on n(h) and zero on 7r( I I ) whose existence is guaranteed 

by Theorem 0J and let r = r on. Since all primitive parabolic elements 

are conjugate in SL(2, Z) to either I ^ J or its inverse, it follows 

that r vanishes on all parabolic elements of SL(2, Z). □ 

2.5. When a matrix is conjugate to its inverse? Every symmet- 
ric matrix from SL(2, Z) is conjugate to its inverse by an element 

1 



, . Further, one can prove the following statement, which is 

left as an exercise: For a hyperbolic matrix h, consider the prime de- 
composition of (trace(^)) 2 — 4. If this decomposition contains a prime 
which equals 3 modulo 4 and enters in an odd power then h is not 
conjugate to h~ 1 . For instance, 

4 9' 
7 16 

is not conjugate to its inverse (see also BRJ) and thus is stably mixing. 
There is an algorithm, based on the theory of Pell's equation, which es- 
tablishes when a given matrix from SL(2, Z) is conjugate to its inverse, 
see milL]. 

3. Mixing and exponential decay of correlations 

3.1. Decay of correlations. In this section we prove Theorem |21 as 
well as a quantitative version giving an exponential rate of decay of the 
correlations functions C(Fi, F 2 ; /^) given by (J2J). Mixing means that 
the correlation functions decay as n — > 00 for L 2 observables. To get a 
rate of decay, we have to restrict the observables. A function F on the 
torus satisfies Holder's condition if for some 7 > there is a positive 
constant c > so that for all x, y G T we have 

(3) \F{x)-F(y)\<c\\x-y\ 



1 



We will show that our kicked systems have exponential decay of corre- 
lations for Holder observables. 
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Theorem 5. If h G SL(2, Z) is a hyperbolic and not conjugate to its in- 
verse, there is some t so that for all t > t and for all Holder functions 
Fi,F 2 on T the correlations C(Fi, F 2 ; f^ n ' (t)) decay exponentially: 

\C(F 1 ,F 2 ;f^(t))\<ce^ n 

for some c, 7 > 0. 

In order to prove theorem EJ we start with a general observation: 

Proposition 6. Let f( n > G SL(2, Z) be a sequential system. If there 
are a > 0, [3 > 1 such that for every integer vector 7^ v G Z 2 and 
every n > 1 we have 



>f {n) \\ > 



a-, 



then the system is mixing and moreover we have exponential decay of 
correlations for all Holder observables. 

Proof. It clearly suffices to deal with the case where F\ = F 2 and both 
have mean zero. Let 



(4) iV < yffiF . 

Take a function in L 2 (T), of mean zero, and consider its Fourier ex- 
pansion 

F(x) = J2 a(v)e 27Ti{v ' x) = F N (x) + R N (x) 
o^ez 2 
where Fn(x) = J2\\ v \\<n a(f) e u is the partial sum over all frequen- 
cies of norm less than N. Then the correlation function C(F, F; f^) 
is a sum of terms 



C(F,F;fW)= f F N (fWx)F N (x)da 
Jt 



+ / F N {f {n) x)R N {x)dx+ / R N {f {n) x)F(x)dx. 
Jt Jt 

By Cauchy-Schwartz, the second and third terms above are bounded 

respectively by 

II 171 _ f(n)\\ || D || || 771 || || D || << || 1711 II D || 

\\*N ° J hW-K-Nh — \\fi n\\2\\-Kn\\2 S ll-r Ibll-ftjvlb 
and by 

\\RNOfM\\ 2 \\F\\ 2 =\\R N \\ 2 \\F\\ 2 , 

where \\F\\ 2 stands for the L 2 -norm. The first term equals 
f F N o f n \x)F N {x)dx = J2 a(-vf {n) )a{v). 

T ||u/(")||<7V 

\\v\\<N 



8 LEONID POLTEROVICH AND ZEEV RUDNICK 

We claim that this is an empty sum, hence vanishes, for our choice of 
N: Indeed, by our condition if < \\v\\ < N we have 

H_ /( .>ll >„£.>££>* 

\\v\\ N 



since N < \/a(3 n . Thus we find that for N as above that 

\C{F,F-f^\<2\\F\\ 2 \\R N \\ 2 . 

Since we can choose N — »■ oo as n — > oo (subject to (JU) we get 
1 1 -Rat || 2 — > and hence we have mixing. 

To prove exponential decay of correlations for Holder observables F, 
recall that if F satisfies the Holder condition (3) of order 7 > then 
for some constant Cp > 

1 1 R N || 2 < c F N~i 

(see e.g. jZl Vol. I, Chapter II. 4] for the proof in the case of functions 
of one variable ) and hence taking N to be the smallest integer less 
than \/ct(5 n gives H-Rjvlh < const (3~ n1 / 2 as required. □ 

3.2. Using quasi-morphisms. For a quasi-morphism r put 
||dr|| := sup \r(jgig 2 ) - r{g x ) - r(g 2 )\ ■ 

To show that our kicked systems satisfy the condition of Proposition El 
we use 

Proposition 7. Let r be a homogeneous quasi-morphism of SL(2, Z) 
which vanishes on all parabolic elements. Then there is a > such 
that for every integer vector 7^ v G Z 2 and every f e SL(2, Z), we 
have 

e HA)\/\\dr\\ 

\\vA\\ > a |i — |i 

Proof: A vector v G Z 2 is primitive if it is not a nontrivial multiple 
of another integer vector. It clearly suffices to prove the result for 
primitive vectors. 

Lemma 8. Every primitive vector v G Z 2 can be written as 
with N < log 2 |H| + 10. 
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Proof. This is the well known Euclidean algorithm: Assume that v = 
(p,q) with \q\ > \p\. Primitivity is equivalent to p, q being co-prime. 
Then find an integer k\ so that q = kip + ri with \n\ < \p\/2. We then 

arrive at a new vector v 2 :— (p, 7*1) = (p, q) I 1 J. Now find an 

integer k 2 so that p = k 2 r\ +r2 with |r"2| < l r i|/2 to get another vector 

v 3 '■= ( r 2, r i) = (p, r i) I _jl 1 ) and so on. This proceeds until we 

get to the point that we have computed the greatest common divisor 
of p and q (which in our case equals 1) with at most log 2 \p\ + 1 < 
log 2 ||f || + 1 steps. This gives us either the vector (0, 1), in which case 
we are done, or the vector (1,0). In the latter case just note that 

(0,1) = (1,0)( 1 })(_\ x ). □ 

By lemma |H1 every primitive vector is of the form w = (0, l)h with 
h a product of at most log 2 ||w|| + 10 elementary matrices. The quasi- 
morphism r vanishes on these matrices and so we have 
\ r {h)\ < (log 2 ||w|| + 10)||<ir||. Apply this reasoning to the vectors v = 
(0,l)^i and u/( ft ) = (0, l)h 2 . Then \r%)\ < (log 2 ||v|| + 10)||dr|| and 
|^(^2)| < (log 2 ||f/ ( ' n ^ 11 + 10) \\dr || . The matrix I13 := hifh^ 1 is parabolic, 
since it fixes (0, 1) and so 

Hf)\ = \r(hi l h 2 h 3 )\ < |r(/ii)| + \r(h 2 )\ +2\\dr\\ 

<(log 2 ||t;||+log 2 ||i;/||+22)||dr|| 

Therefore 

Kll>2- 22 ' „ „ 



as required. □ 

3.3. Proof of Theorem [^ By Proposition El if h is not conjugate to 
its inverse then there is a homogeneous quasi-morphism r of SL(2, Z) 
which vanishes on parabolic elements and for which r(h) = 1. We 
claim that for any sequence of kicks fa & G with bounded traces one 
has |r(0i)| < c for some c > 0. Indeed, r vanishes on elliptic and par- 
abolic elements, while hyperbolic elements whose traces are bounded 
represent a finite number of conjugacy classes in G. The claim follows. 
Further, 

n n 

r{f (n \t)) = r( J] h%) = Y, r(h l ) + r(&) + O r (l) = nt + O r ,*(n) 

i=\ t=l 
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and so if t is big enough we have \r(f^ n \t))\ > n - By proposition [7| it 
follows that for all nonzero integer vectors v we have 

on 

H (n) (*)ll>«p| 

for some j3 > 1, a > and thus Proposition El concludes the proof. □ 

4. Stable mixing from the geometric viewpoint 

In this section we present a generalization of the stable mixing phe- 
nomenon described above. Define a biinvariant metric p on the group 
G = SL(2, Z) as follows. Every element g G G can be decomposed as 
g = ai...dd, where every a« is either elliptic, or parabolic, or a simple 
commutator of the form aba~ 1 b~ 1 , a, b G G. Put p(l,g) = inf d, where 
the infimum is taken over all such presentations, and set p(f, g) = 
piljg- 1 ) for aRf,g EG. 

Denote by G°° the set of all infinite sequences {g^}, k G N of 
"moderate growth" , that is of those which satisfy sup fceN p(l, g^ k ')/k < 
oo. For instance, for every h G G the cyclic semigroup {h k }, k G N 
lies in G°°. Define a metric on G°° by 

p({f {k) },{9 (k) }) = ^PP(f (k) ,9 ik) )- 

feeN 

Theorem 9. Let h G G be a hyperbolic element which is not conjugate 
to its inverse in G. Then there exists e > such that the ball of radius 
e centered at {h h } G G°° consists of mixing sequences with exponential 
decay of correlations on Holder observables. 

Proof. One can easily check that homogeneous quasi-morphisms on G 
which vanish on parabolics are Lipschitz functions with respect to met- 
ric p. Let r be such a quasi-morphism with r(h) = 1. Take e > 
sufficiently small and consider any sequence / = {f^ k '} G G°° with 
p{{f^},{h k }) < e. It follows that |r(/( fc ))| > ck for some c > and 
all k G N. Applying Propositions 7 and 6, we get that / is mixing with 
exponential decay of correlations on Holder observables. □ 

Remark. Throughout the paper we worked with hyperbolic elements h 
which are not conjugate to h~ x in G. This assumption can be translated 
in the geometric language as follows. We say that a cyclic subgroup 
{h k }, k G Z has linear growth if p(l,h k ) > c\k\ for some c > 0. It 
follows from Proposition 3 that the linear growth is equivalent to the 
fact that h is a hyperbolic element which is not conjugate to its inverse 
in G. Otherwise cyclic subgroup generated by h remains a bounded 
distance from the identity. 
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To include kicked systems into the geometric framework introduced 
above, we start with the following observation. Denote by e(h) the 
maximal value of e supplied by Theorem Then for t G N one has 
e{h l ) > te(h). Assume now that h is not conjugate to its inverse in G, 
take a sequence of kicks $ = {(pi} with bounded traces, and consider 
the kicked system f^ n \t) = 4> n h t ...4>ih t . Note that 

n 

h nt = f ( - n) (t)oJ[h- ti <f>J 1 h tj . 

3=1 

Therefore there exists c > which depends only on $ such that for 
every t G N 

P({h n %{f (n \t)})<c. 
Hence the kicked system f^ n \t) is mixing provided c < te(h) < e(/i*). 

5. Positive Lyapunov exponent 

We say that a sequential system {f^} has positive Lyapunov expo- 
nent if the sequence tiace(f^) grows exponentially with n. It turns 
out that kicked system (1) has positive Lyapunov exponent provided h 
is not conjugate to its inverse and t is large enough. Indeed, choose a 
homogeneous quasi- morphism r which satisfies r(h) = 1 and vanishes 
on parabolics, and apply the following estimate. 

Theorem 10. 

|trace(/)| > (2 v / 5) |r(/)l/l|dr|1 , 

for every hyperbolic f G SL(2, Z) and any homogeneous quasi-morphism 
r which vanishes on parabolics. 

Proof. The proof is divided into 3 steps. 

1) We claim that every hyperbolic matrix / = I , J is conjugate 

in SL(2,Zi) to a matrix g = I , J with |ci| < |trace(/)|/y5- In- 

deed, assume that g = hfh^ 1 , where h = I J G SL(2, Z). One 

calculates that c\ = Q(x,y), where Q(x,y) = ex 2 + (a — d)xy — by 2 . 
The discriminant A of the quadratic form Q equals trace 2 (/) — 4. Since 
/ is hyperbolic, vA is irrational. In this case (see |Ca| ) there exists a 
primitive vector (x, y) G Z 2 with \Q(x, y)\ < vA/V^ < |trace(/)|/v / 5- 
Hence we obtain h G SL(2, Z) as required. 

2) As a consequence we get that every hyperbolic matrix / G SL(2, Z) 
decomposes as / = f'h, where |trace(/')| < |trace(/)|/(2\/5) and 
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h is parabolic. Indeed, in view of step 1 we can assume without 
loss of generality that / = I , J with \c\ < |trace(/)|/y / 5- Write 

(\ k\ 

/' = / I 1 ) , so trace(/') = trace(/) + ck. One can always choose 

keZso that |trace(/')| < |c|/2 < |trace(/)|/(2 v / 5). 

3) For an integer s > 3 put u(s) = max |r(y)|, where the maximum 
is taken over all hyperbolic matrices g whose trace lies in [— s; s]. Since 
a quasi- morphism is a class function on the group, and the number of 
hyperbolic conjugacy classes with given trace is finite, the function u 
is well defined. Step 2 yields inequality u(s) < m([s/(2a/5)]) + \\dr\\ 
for all s > 3, where we set u(s) = for s < 2, and brackets stand for 
the integral part of a real number. Arguing by induction we get that 
u(s) < \\dr\\ log 2v ^s for all s > 3. This completes the proof. □ 
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